Scholes được sinh ra tại bệnh viện Hope ở Salford, Đại Manchester, là con trai của ông bà Stewart và Marina Scholes. Bà ngoại anh là người gốc ở Cộng hòa Ireland trong khi ông ngoại anh là người Bắc Ireland.[12] Scholes nói rằng anh thường theo dõi kết quả thi đấu của đội tuyển Cộng hòa Ireland và hy vọng họ thi đấu tốt.[13][14] Khi mới được 18 tháng tuổi, cả gia đình anh chuyển đến vùng Langley thuộc Middleton, Đại Manchester và sống tại đường Bowness, sau đó là Talkin Drive.[15] Anh vào học ở trường tiểu học St Mary's RC và thi đấu cho câu lạc bộ Langley Furrows. Scholes cũng xuất sắc trong môn cricket. Ở tuổi 14, Anh bắt đầu luyện tập với Manchester United[16] và trở thành học viên của câu lạc bộ sau khi rời trường trung học Hồng y Công giáo La Mã Langley ở Middleton vào mùa hè năm 1991.[15] Trong năm cuối cùng ở trường, anh được chọn vào thi đấu cho đội tuyển bóng đá thiếu niên các trường học của toàn Vương quốc Anh.